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We. General Electric Company, a 
corporatiaa organized and existing under 
tibe laws erf the State of New York. United 
States of America, of 1 River Road, 
5 Schenectady 5, New Yoik;, United States 
of America, do h^eby dedare the inven- 
tion, for which we pray that a pat^t may 
be granted to ns. and the method by which 
it is to be performed, to be particalariy 
10 described in and by the followmg state- 
ment: — 

The present invention relates to a method 
and system for recognizing and storing one 
or more repetitive signals occurring at ran- 
15 dom times in a background of noise. 

One of the problems confronting the 
present day designer of electrical systems 
is to design a system which will recognize 
a Signal whose characteristics are not foUy 
20 known in advance. For example* present 
day digital computers are capable of hand- 
ling only that informatioai which is in- 
serted into the cmnputOT in the fOTm of a 
predetermined signal patts^n or signals 
25 having a predetennined wave form. As 
another example* some communication ^s- 
tems are designed to reco^iize signals 
having only wave forms ci. a predeter- 
mined shape. If &e wave form of this 
30 signal is altered, such a communication 
system is indffec^ve to recognize that sig- 
nal. There are many applications where it 
would be desirable to have a i^stem which 
would recognize recurrent signals even 
35 ihou^ flie frequency of recurrence or the 
characteristics otiher than that, for example, 
of its repetiti(m rate is not fulfy known 
beforehand. In addition, (here are many 
applications where it is desuable to clas- 
40 sify signals in accordance with the charac- 
teristics Qlt the signals. 
EMce 4s. M.] 



Accordingly there is provided a method 
for recognizing recurring signals with in- 
creasing accuracy and capable of distm- 
gnishmg recurring signals from random 45 
noise and other signals supplied by an in- 
put so that the identification of the recur- 
ring signals becomes progressively more 
accurate, comprising the steps of initially 
5tc»iag amplitude characteristics derived 50 
ftom the input consisting <A time spaced 
values of mput signal amplitudes* com- 
paring the same characteristics derived 
from subsequent inputs with the stored 
characteristics and combining the subse- 55 
quent characteristics witii those in storage 
to provide revised stared characteristics if, 
and only if, a correlation exists between 
the compared charasteristics. and repeating 
the comparing and combining steps where- 
by the recurring signals meirgfi team the 
other input signals. 

There is further provided an adaptive 
signal recognition system for carrying out 
the above method comprising an adaptive 65 
filter havihg storage means for retaining 
an amplitude dharacteristic of the input, 
for a predetermined length of time, means 
for comparing the same diaracteristlcs of 
subsequent inputs with the stored diarac- 70 
teristic, and combining means for altering 
tiie retained characteristio by the combi- 
nation therewith of the same characteristic 
derived from subsequent inputs whenever 
a correlaticm exists between the compared 75 
dxaaBcteristics to achkve progsessivdy bet- " 
ter signal recognition. 

In acccMTdance with a preferred embodi- 
ment of tile present invention each adap- 
tive filter of the system stores information 80 
indicative of the input and this informa- 
tioiL is adjusted in accordance with the signai 
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5 Schenectady 5. New York, United States 
of America, do hereby declare the inven- 
tion, for which we pray that a patent may 
be granted to us, and the method by which 
it is to be performed, to be particularly 
10 described in and by the following state- 
ment: — 

The present invention relates to a method 
and system for recogziizing and storing one 
or more repetitive signals occurring at lan- 

15 dom times in a background of noise. 

One of the problems confronting the 
present day designer of electrical systems 
is to design a system which will recognize 
a signal whose charact^istics are not fully 

^ known in advance. For example, present 
day digital computers are capable of hand- 
ling only that information which is in- 
serted into the computer in the form of a 
predetermined signal pattern or signals 

25 having a predetermined wave form. As 
another example, soma communication sys- 
tems are designed to recognize signals 
having only wave forms of a predeter- 
mined shape. If the wave form of this 

30 signal is altered, such a cc^nmunicatfon 
system is ineffective to recognize that sig- 
nal. There are many applications where it 
would be desirable to nave a system which 
would recognize recurrent signals even 

.35 though the firequency of recurrence or the 
characteristics other than that, for example, 
of its repetition rate is not fully known 
beforehand- In addition* there are many 
applications where it is desirable to clas- 

40 sify signals hi accordance with the charac- 
teristics of the signals. 
[Fdce 4s, dd«] 



nolie and other signals supplied by an 
pu£ so that the identiScation of the recur- 
ring signals becomes progressively more 
accurate, comprising the steps of initially 
storing amplirade characteristics derived 50 
from the input consisting of time spaced 
values of input signal amplitudes, ^com- 
paring the same characteristics deri\'ed 
from iubsequenc inputs with the stored 
characteristics and combining the subse- 55 
quent characteristics with those in storage 
to provide revised stored characteristics it 
and only if, a correladon exists between 
die compared characteristics^ and lepeating 
the comparing and comijining steps where- 60 
by die recurring signals emerge £rom die 
other input signals. 

There is further provided an adaptive 
signal recognition system for carrying out 
the above method comprising an adaptive 65 
filter having storage means for retaining 
an amplitude characteristic of the inpuC 
for a predetermined length of time, means 
for comparing the same characteristics of 
subsequent inputs with the stored charac- 7f; 
teristic, and combining means for altering 
the retained characteristic by the combi- 
nation therewith of the same charactoistic 
derived from subsequent inputs whenever 
a correlation exists between lie compared 75 
characteristics to achieve progressively bet- 
ter signal recognition. 

In accordance with a preferred embodi- 
ment of the present invention each adap- 
tive filter of the system stores information 80 
indicative of the input and this informa- 
tion is adjusted in accordance with the signal 
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subsequently received in a wa;^ which takes 
into account the number of times a parti- 
cular signal is received and the lengm of 
time between succe^ive receptions of the 
' 5 signal in such a way that the noise is 
eliminated. In other words, the adaptive 
filter automatically forgets signals whidi do 
not occur for long periods of time and 
establishes stored infcnmation correspond- 
10 ing to a signal which is repeatedly received. 
In acoMrdance mth a further embodi- 
ment of (lie iaventl<m» an electrical input 
including an unknown signal plus noise is 
inipressed on a delay line. By this means, 
15 the chants that occur over a period of 
time correspwsding to the length ctf the 
delay line may be made available at a 
number of taps provided on the delay line. 
The values of the signals at each of the 
20 taps are sampled by sampling ^pacitors. 
Also associated with each tap is a storage 
capacitor and a multiplier for multiplying 
the signal at the tap by the signal stored 
on die storage capacitor. The outputs of 
IS die multipliers associated with all taps are 
added to obtain a continuous correlation 
function between the stored samples and 
t&e ccBxtmuous signals - at tbe taps ci the 
del^ line. Peak values o£ the conelatioit 
X foncdon pacing through a threshold de- 
tector operate to effect a switching opera- 
tion which connects each the sampling 
capadibKS in parallel with its associated 
storage capacitor to bring these capacitors 
33 to voltage equilibrium. The threshold of 
operation of the thre^old detector varies 
automatically in accordance with the in- 
terval betwe^ successive operations. As 
the interval gets shorter and the stored 
40 information more closely duplicates the re- 
ceived signal, the threshold is then higiher 
and the contents of stomge . are adjusted 
only fox higjier values of the conDeEation 
fuiKitlon dian would be xequked with a 
45 fixed tiureshold of operation. The switch- 
ing of tiie capacitors effects a wei^ted 
averaging of the volt^es on the capadt<»:% 
ttx^ weighing depending upon the ratio of 
the capacities of the two capacitors. In 
50 accordance with anodier embodiment ci the 
invention, a plurality of adaptive filters 
are connected leather to form an adaptive 
system whicdi recognizes and stores a plu- 
rality^ of Mgnals ccmtsdrnd m the input. 
55 fii die accompanying drawings: 

Fig. 1 is a block diagram showing the 
broad concept of the invention; 

2 is a sdiematic repres^tatton of 
an adaptive ffiter embodying the invention; 
60 Fig. 3 Is a set of waveform diagrams 
illustrating the operation of the adaptive 
filter in storing a signal contained in an 
input which also contains noise whmin; 
Fig. 3a is a wavdtoa diagrm of the 
65 sgnal by itself: 



Fig. 3b is a wavrform diagram ci die 
noise by itself: , 

Fig, 3c is a waveform diagram of tne 
input containing the signal and the noiss; 

Fig. 3d Is a waveform diagram of a lua- JO 
dom sample which is inserted into storage 
in die system to prime the ^st^n prior 
to the initiation of operation; 

Fig. 3e is a wavOTrm diagram of _ the 
signal in storage at a first instant of time; 75 

Fig. 3f is a waveform diagram of the 
signal in stor^ at a second instant of 
time; 

Fig, 32 is a waveform diagram of the 
signal in^storage at a third instant of time; 80 

Rg. 3h is a waveform diagram of the 
signal in storage at a fourth instant of 

Fig. 3i is a waveform diagram of tne 
signal in storage at a fifth instant of time; S5 

Fig. 3} is a waveform diagram of the 
correlation function: ^ . 

Fig. 4 is a set of curves which mdicate 
the manner in which the system ad^s 
Itself to new ^gnals; 90 

Fig. 5 is a block diagram of an adap- 
tive system compfslng a plurality of adap-, 
tive filters: and 

Fig, 6 is a diagram, pardy schematic, 
of two adaptive filters connected to form 95 
an adaptive system. 

The broad concept of die adaptive filter 
can be described briefly m conjunction 
with Fig. 1 which is a block diagram of 
the filter. The input, containing a repeti- 100 
tive information signal /which is to be 
recpgnlzed together with noise which may 
be present, is fed into a delay line L To 
begin the recognition process a random 
portion of the input is placed la stors^e in 105 
a sftna^ unit 2. The contents storage axe 
then continuously compared with time- 
spaced values of the input at various taps 
along the ddtey Ime 1. This comparison 
takes place in a correlator 3 which will pro- 110 
duce a signal indicative of the corrdation 
between the contents of storage and the in- 
put, which is fed into the delay line. If a 
high ccffielation ^sts between the contents 
of storage and the input, the output of 115 
the correlator will be above a certain mini- 
mum level which will be detected by a 
toeshold detector 4. In such a case, die 
tiiie^old detector 4 will activate an aridi- 
metic unit 5 so that tibe input, which has 120 
a high correlation with contents ci storage, 
will be placed in storage. The arithmetic 
imit places the input into storage in a 
IVeighted manner so that the contents of 
storage will always be weighted slightly 125 
in favor of the most recent input In this 
manner, a weighted arithmetic averaging of 
the input containing signal and noise with 
the cont^ts of storage is achieved. The re- 
sults of diis OfMntatian are such that Ihe nc^ 130 
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is raimmiztd and the contents of storage 
become essentially the desired Infomation 
signal without the noise after a suitable 
number of switching operations of the ari- 
5 thmetic unit. By weighting the most recent 
inputs it is possible to introduce forgetting 
into the Siter so that it will adapt itself to 
the most recent signal. 
The circuit of the adaptive filter is illus- 
jlO trated in more detail in Fig. 2. Referring 
to Fig. 2, a delay line illustrated schema- 
tically as including an elongated inductive 
element 10 surrounded by a grounded 
cyHndtical conductor 11 is provided with 
15 a number <^ taps 12, 13 and 14^ equally 
spaced and equal in numb^ to tlie number 
sampling points desired. It is apparent 
that this delay Ime forms a way of pro- 
viding, on the individual taps, voltages 
20 corresponding in magnitude to the input 
voltages that occur over a period of time 
equal to the delay interposed by the delay 
line. In other words^ the delay line pro- 
vides temporary storage from which the 
25 incoming signal may be sampled or "read 
out'\ A mechanical commutator or oHier 
electronic switching device may be used 
in place of the deOlay line to feed signals 
to the various taps. The voltage on each 
30 of die taps is continuously sampled by 
samplmg cajpacitors designated as 15 aiui 
also is continuously applied as an input 
to a multiplier 16 by an input conductor 
17. A second input to the multi|dieEs 16 
35 is supplied by conductors 18 from storage 
capacitors 19. These inputs are impressed 
on ccmductors 17 and 18 through a pair 
of cathode follower circuits designated 
generally by the numeral 20. The outputs 
40 of ttie multipliers^ which are propcMtional. 
respectively, to die products of the voltages 
appearing at ihc taps 12. 13 and 14 of 
the delay line and the voltages appearing 
on the cpiresponding storage capadtcas 
45 19. are sallied through a n^two^^ in- 
cluding resistors 21 to a direct current 
amplifier de^gnated generally at 22. The 
resistors 21 are connected together to pco^ 
vide a single input to the direct coir^t 
50 amplifier 22. The oulpot cf this amplifier 
is then a function of the sum of the 
voltages appearing at the outputs of the 
multipliers 16, and when a maximum 
occurs in this voltage it is an indication 
55 that the sum the product of the voltages 
appearing at the ^mpling taps 12, 13 and 
14 and the voltages previously stored on 
the corre^onding capacitors 19 is a maxi- 
mum. This voltage is designated ej^* the 
60 correlation function. It will be recognized 
by tiiose sJdlled in the art diat this voltage 
is Indicative of . the cross ccwrelation be- 
tween tb& Stored and sampled voltages. 
The output of the ampnfi^ 22^ e^ is 
4^ supplied timmgb a tlmeshcriki dtetector 23 



to provide a keying voltage pulse for a 
pulse generat^MT 24 whenev^ the output 
of the amplifier 22 reaches a peak greater 
than the^ previous peak output of thK am- 
plifier. The threshold detector 23 togefeer 70 
with the pulse generator 24 produce an 
output pulse eadh time tiie coiarelation 
function em, reaches a peak greater than 
the {wrevious peak of The thre^old 
detector 23 compares the input to the de- 75 
tector, designated as Cin, with a value, 
designated as ^/max* indicative of the 
maximum value jthat the input has pre- 
viously attained. The value of eiJm^K may 
be lep than ^e previous value of Cia, as 80 
Gxphdnsd moce rally below. The output 
of the amplifier 22 is fed to the threshold 
detector 23 tlmmgli variable red^xnr 25 
and diode 25*. The tap csa variable resistor 
25 is cozmected to a diode 26 and tb& 85 
cathode diode 26 ss connectied to a 
capacitor 27 which stcwes peak values of 
the volta^ eia. The voltage on die capa- 
citor 27 is designated Oi. 

The voltage ejn, taken from the cathode 90 
of the diode 25\ is connected through a 
resisloar 28 to an inv^Uii^ amplifier 29. 
The inverted value erf ^ is added to the 
voltage 01 from the stwrage capacitor 27. 
These two voltages are ccmnected throu^ 95 
resistors 32 and 33 re^ectively, to a com- 
mon junction at which point the addition 
takes place. The result of this addition is 
again inverted by an inverting amplifier 
31; the output of diis amplifier being de- 100 
signated e<rat. A clipping diode 35 shunts 
all positive values of eoan above a given 
value to ground througji a resistor 36. 

The values of e^A axe connected to the 
pulse generator 24. This pulse generatca: 105 
24 preferably comprises a Schmitt trigger 
circuit, the output of which is different- 
tiated and amplified and connected to th& 
relay circuits. The Schmitt trigger may be 
of the type shown and described on pages lin 
99. 100, 101, 102 <rf "Electronics" by 
Elmore and Sands« McGraw Hill, 1949. 
Hie ckcuit i^own in Figure 2.37 of this 
lefiaraioe may be used exacdy as shown 
except that the valu^ of eont i^ould be 115 
mverted beioce being fed to the input of 
this circuit and the -f-300 volts and ground 
potential ref^?eace levels of the drcmt 
shown by Elmore and Sands should be 
changed to +200 volts and —100 volts, 120 
respeclively, so that the triggering tak^ 
place around zero volts input 

The operaticm of the flureshold detected* 
23 can best be described as follows. The 
voltage ei„ applied to the threshold detec- 125 
tor 23 is connected through diode 26 to 
capacitor 27 and charges capacitor 27 to. 
a voltage indicated as ^ in Fig. 2. Note 
that Ci is always indicative of the previous 
maTrimum of fhe voltage because the 130 
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diode 26 preveaats disdiarg& of capacitor 27. 

The value ^ may corre^ond to the pre- 
vious maximuni of voltage ©in or a pre- 
determined feacdon thereof depending upon 
5 the setling of the tap on resistor 25. The 
voltage ei is added to the inverted value 
ai takoa £rom Hie inviting amplifier 
29. The result of fim additicm is again in- 
verted l»y the inv^^ 31 and the output 

iO this ampMer is designated eont* AH 
positive values of eout above a predeter- 
mined value are clipped by the clipping 
diode 35. The waveform designated Cout 
is connected to a Schmitt trigger. H the 

15 output of the Schmitt trigger is differen- 
tiated and the negative values clipped from^ 
the output* the pulse g^erator 24 jaroduces 
a positive output pulse coincidentally in 
time with the peaks of the correlation func- 

2® tion Cin. That is, the first output pulse of 
the pulse generator 24 corresponds in time 
with the first peak, in the correlatiofi func- 
tion etn- 

The qpa:ation of threshold detector 23 

25 can be varied sli^tly by changing the set- 
ting of variable resistor 25. By so donig, 
the*^ capacitor 27 is charged to a &act!on 
of the peak value of em and the time at 
which the pulse generator 24 produces an 

30 output with respect to peaks in the voltage 
&ic is changed. That is, the pulse genera- 
tor 24 will jEhen produce an output slightly 
in advance of peaks in the voltage Oin. 
The firing level and resetting level of 

35 the Schmitt trigger can also be varied 
slightly. The variation of this firing level is 
GX^maed in ^Electronics'" by Elmore 
and Sands previously nelerenced but It can 
readily be seen that such a variation In- 

40 creases or decreases the sendtivity of the 
pulse generator 24 to peaks in the voltage 

Cm- 

The pul^ generator 24 energized the 
th>Tatron controlled relay circuits desig- 

45 nated generally by the numeral 37 of 
Figure 2. Each relay circuit 37 is asso- 
ciated with one of the sample taps 12, 13 
and 14 and is operable to actuate relays 
each of which has a normally open set of 

50 contacts 38 and a normally closed set of 
contacts 39- When the relays are actuated, 
these contacts will interrupt momentarily 
the connection of sampling capacitor 15 
with tb& delay line tap and connect it 

55 witibi the storage capadtcxr 19 to bring the 
voltages on these two capacitors to ventage 
equHibrinm. - This operation takes place 
each time a maximum occurs in the cor- 
relation function to bring the capacitors 

4iQ to voltage equilibrium and, in this way, 
effect an adjustment of the voltage on the 
capacitor 19. The number of samplings 
required to bring the capacitors 19 to a 
voltage corresponding to the signal is de- 

155 tennined by the ratio of the capa^^te of the 



capacitors 15 and 19 and the character and 
amount of the noise in the input signaL A 
resistance 40 connected in parallel with each 
of fee storage capadtois 19 deteimines the 
rate at whiSi the storage capacitor is dis- 70 
charged and in this way detranines the 
rate of forgetting, that is, the rate at which 
any charge corresponding to a si^al which 
does not recur for a Icmg peiriod d time 
disappears from the pattern of voltage on 75 
the storage capacitors. 

The output of the adaptive filter is taken 
firom a commutator 41 which successively 
samples the voltage on each of the storage 
capacitors 19- ^ch storage capacitor is 80^ 
connected through its associated cathode 
follower 20, to one of the contacts 42, 43, 
44 of the commutator 40. The rotor 45 
of the commutator rotates continuously 
thus selectively connecting each of the S5 
storage capacitor voltages to the output 
whidi is taken from the rotor 45. The 
commutator rotor 45 rotates at a speed com- 
mensurate with the number of storage 
capadtOES in the ssystem and the duration of 90 
fee signal which is being observed to provide 
a combined output which is indicative of 
die repetitive signal contained in the input. 
While a mechanical type commutator has 
been shown in Fig. 2, it should be under- 95 
stood that any suitable electronic sampling 
device could also be used. 

Although a commutator with six con- 
tacts has been shown, the commutator will 
have as many contacts as there are storage lOQ 
capacitors In the adaptive filter. Hxus^ an 
adaptive filter having N stonige capacitors 
wiU have a ocmimutator with N contacts. 
It can be n^dily seen tiiat such an adap- 
tive fflto: would also have N cathode fol- 105 
lower^ N multipliers, N relay chcuits. N 
samplhig capacitors and a delay line have 
N taps. 

The operation of the adaptive system in 
recognizing and storing a signal and re- 110 
jecting the noise can best be understood 
by r^erence to the waveforms of Fig. 3. 
In all of the waveforms of Fig, 3, the time, 
T, is indicated in increments whidi are 
equal to the time delay between each tap 11^ 
of the delay line. The waveforms of Fig, 3 
represent a hypothetical situation in wMch 
the input comprises a signal plus a small 
amount noise. In Fig. 3a there is ^own 
a sjgn€i] whidi varies between +3 volts 120 
and —3 volts. This signal is repetitive but 
occurs randomly as shown in Fig. 3a. The 
input also contains noise which is shown 
in Fig. 3b. For this example tiie noise is 
shown as being between +1 and —1 volt 125 
The noise also occurs randomly. The wave- 
form of Fig. 3c is the algebraic sum of 
tiie signal of F%. 3a and the nofee of 
Fig. 3b. The waveform of Fig. 3c thus 
xepesscaats the compo^ input or tiie sig- 13€^ 
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iial plus noise. For the purpose ctf illustra- 
tion there is shown an input having a fairly 
high signal to noise ratio but the system 
is capable «f recognizmg md storing sig- 
5 nals whidi are com|detely buried in noise. 
In Fig. 3d ftm is i^own a iandc»n 
sample of signal plus noise which is 
initially put into storage in the stcxrage 
capacitors. For the purposes of this cac- 

10 ample it will be assumed that the adaptive 
filter comprises eight storage capacitors. 
The value of this waveform at 47 indicates 
the value stored in the first storage capa- 
citor, the value of the waveform at 48 is 

15 the value stored in die second storage 
capacitor, the value ci waveform at 49 is 
the value stored in the third storage capa- 
citar and so on. The waveform of Fig. 3e 
shows the voltages stored on these eight 

20 capacitors after the first peak in the cor- 
relation functkm shown in Sj has been 
detected thus tmsferring the input from 
each sampling capacitor to the ccKxespond- 
ing storage capacitor. 

25 In the above illustration the westing 
of the voltage on the sampling capacitor 
relative to that of the storage capacitor 
has been carried out with an operaticm 

_ M(fc -f. 0 = (Mi + S.)^ 

30 . 

k -h 1 

where Mt is tiiie sampled value representa- 
tive of any storage tap and S^: is a value 
of voltage transferred into storage, k being 
35 the . number of times the operation has 
been performed, that is, the number of 
peaks in the correlation function that have 
occurred. Similarly, Hg. 3f shows ihe 
values in stcH^ge shear the second peak in 

40 the correlation has beeai detected. Fig. 3g 
represrats the values in storage after the 
third peak in the correlatioai. Fig. 3h re- 
presents the values in storage after the 
fourth peak and Fig, 3i represents the 

45 valuer in storage after the fifth peak in the 
correlation function has been detected. 
The correlation functi<Mi itself eia, of Fig. 
2 is shown in Fig. Sj. The maximum 
values of the correlation function, eis/max, 

50 are indicated by the dotted lines drawn 
from each of die peaks. It will be noted 
that Oijinax is an exponential curve from 
each peak in the correlation fimction indi- 
cating that a didit decay has been hw3t 

55 into the thiesliold detector. Each time tihat 
the correlation fancti<m exceeds one of the 
dotted lines the contents^ of storage are 
modified by connecting the sampling capa- 
citors to the storage capacitors. Note that 

€0 the firing does not take piaoe at the inter- 
section of the dotted curve and the cor- 
relation function but that the firmg is 
delayed until the next peak occurs after 
this infection as explained in connection 

65 with the operation of the threshold detec- 



tor. The correlation function dn has been 
drawn carefully in Fig. 3] so that it can 
be seen that it is equal to the sum of the 
products of the contents of storage of each 
of the capacitors times the value of die 70 
input appearing at the tap assodated with 
that storage capacitor at all tim^. 

Aft^ the initial random priming sample, 
shown in Fig. 3d, has been inserted into 
the jstotage capacitors, the steady state 75 
ap&CQtkm i3i the adaptive system in necog- 
mzmg the particular signal begins. At time 
T = 0, the correlation function. Fig. 3j, 
has reached a peak of -1-2 volts. The 
threshold detector 23 of Fig. 2 will detect 80 
this peak and will actuate ^e pulse 
generator 24. In turn, the pulse generator 
24 will actuate the various relay circuits 
thus connecting the sampling capacitors 
15 to the storage capacitors 19. The con- 85 
tents of storage will be modified so that 
the new values in storage will be as shown 
in Fig. 3e. 

The correlation fimction. Fig. 3j. will 
next exceed at time approximately 90 

T = 5. This may be seen from the inter- 
section of the corrdation funcdcm ega wiiJi 
the dotted line emAau ^ich indicate the 
^gfat delay from the inrevious peak of -h2 
volts stored in the threshold detector 23. 95 
At this time the contents of storage will 
again be modified as described above so 
that the new contents of storage will be as 
indicated in Fig. 3f. Similarly, the cor- 
relation function exceeds the maximum 10b> 
value previously stored in the threshold 
detector at times T = 11; T == 23 and 
T = 30. At diese times the ccmtents of 
storage will again be modified and the re- 
sultant contents of storage at each of these 105 
times are shown in Figs. 3g, 3h and 3i. 
The output c£ the commutator 41 of 
Figure 2 will be die wavidk>rm shown in 
Figs. 3d through 3i at the times for which 
these figures aife drawn in the diagram. 11© 
A comparison of Figs. 3e through 3i will 
^ow that the contents of storage represent 
a continuously better picture of the trans- 
mitted signal. The waveform of Fig. 3i is 
an almost exact picture of the transmitted I15 
signal, shown in Fig. 3a, without the noise 
of Fig. 3b. 

Each time there is a peak in the cor- 
relation function, Cia, of Figure 3i the 
sampling capacitor 15 will be cannected 120 
to the storage capacitor 19, resulting in a 
new average value being placed in storage. 
The new voltage on the storage capacitor 
19 will be weighted in a manner whkh de- 
pends upon the ratio of tbe capacitance of 125 
the storage capacitor 19 to the capacitance 
oi the sampling capacitor 15. This ratio 
may be denoted by the letter n. Iff n is 

guite large, the input previously stored will 
e given great wdgjit in detenmning the 130 
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new voltage on the storage capacitor. 
However if n is quite small, the voltage 
on the sampling capacitcw is given great 
weight in determining the new voltage on 
5 the stcwrage capacitor. A better idea of the 
weighting which takes place in the averag- 
ing process can be obtained with re- 
ference to Fig. 4. It can be ^own mathe- 
matically, that die wei^t which is given 
JO to each sample can be represented by 
/ - n \^ 

j j where n is the ratio of the capa- 

\n 4-1/ . ^ 

citance of the storage capacitor to the 

$5 capacitance of the samfding capacitor as 
pxevioosly mentioned and k is number 
of times new information has been in- 
serted into stoiage or the number <rf repe- 
titions Gi the signal. In order to obtain 

20 some appreciation of the wei^t of each 
value which is inserted into storage com- 
pared to weight of the k previous values 
which have been inserted into storage there 
is included in Fig. 4 curves of the quantity 

25 / n 

as a functicm of k for diff^r^t 

In 4- 1/ 

values of n. This family of curves re|Hfi- 
sents the weight given to the k previous 
30 values inserted into stora^ for differrait 
values of n. Referring to the curve 60. we 
can determines the w^^t given to the 
previous ^msples when n, the ratio of the 
capacitance of the storage capacitors to 
35 the capacitance of the sampling capacitors, 
is eqiml to 5. For example, the weight 
giv«i for five previous i^mples^ k = 5, is 
0-4 and the weight givMi to die ten pre- 
vious samples is 0'15. As another example, 
40 if n = 1, then the most recent sample, 
k = 1, is given a weigtt of 0-5 while the 
two previous samples, k = 2, are given 
a weight of 0-3. The curves of Fig. 4 are 
quite useful in andei^anding how the 
45 system adapts itsett to a amfeuously 
changing signal. H n is diosen to be quite 
anall* fcH: example^ n = 5, then the q^item 
ts extc»nely adaptive and the contsits of 
storage x^ect. primarily, the most recent 
50 infin rmft tioai which has been inserted into 
storage. However, the smaller values of n 
win not give a ^gnal in storage which has 
a good definition of signal to noise. That 
is, the cimtents of storage v/ili also reSect 
55 the noise ^^ch is contained in the moT& 
recent samples. Chi the other hand, if n 
is chosen to be quite large, for example 
n = 40, then a very- good definition of 
signal to noise will be obtained in the con- 
€0 tents of storage. This is because previously 
stored samples are given greater ymgjat 
and the random noise contained in the 
number of previous sampler has can- 
out to a considemble extent. It can be 
65 se^ &at by varying n, the ^isired adap- 



liveness and definition of signal to noise 
can be obtained. If a number of different 
repetitive signals are contained in the in- 
put it would, of course, be desirable to 
recognize and store all of these signals. ;o 

In accordMce v/ith the embodiment of 
the invention shown in Fig. 5 a plurality 
of the adaptive filters previously described 
are connected to form an adaptive system 
which recognizes and stores a number of 75 
different r^etitive signals contained in die 
input. 

Referring to Fig. 5 there is shown a 
block diagram ^owin^ the broad aspect 
of such a system. In this system the input 80 
containing the signals plus the noise is fed 
into a delay line 50. The outpiit of the 
delay line is fed in paraCel to a number 
of adaptive filters. As shown in Fig. 5 
three adaptive filters. 51, 52, and 53* are 85 
connected in jmralleL Just as in the adap- 
tive ^It&Ts described above, the adaptive 
filter 51 comprises a storage unit 54 into 
which a random portion of the input is 
placed to begin the recognition process. 90 
The contents of storage are coatinuoudy 
compared with the input from the delay 
line 50. This comparison takes place In 
a correlator 55 v/hU^ will produce a sig- 
nal indicative of the correlation between 95 
the contOTts of the storage unit and the 
input vvhich is fed into the delay line. If 
a high correlation exists it will be detected 
by a threshold detector 56, In such a cass 
the threshold detector 56 will activate an 100 
aritiimetic irnit 57 so that the input will 
be placed in storage. The adaptive filtei^ 
52 and 53 are sunilar to the adaptive filter 
51. 

In order to prevent more than one adap- 105 
tive filter from reopgni^ng a given input 
signal adaptive ^filter 52 is additionally 
provided witii an esamination circuit in 
the form of an inhibit circuit 58 and adap- 
tive filter 53 is additionally provided with 110 
an examination inhibit circuit 59. Ths 
output of the threshold detector 56 in the 
adaptive filter 51 is connected to the in- 
h2>it circuit 58 in adaptive filt^ 52 and to 
the inhibit circuit 59 in adaptive filter 53. 115 
Once the adaptive filter 51 has recognized a 
given signal tiie output of the threshold 
detector 56 will inhibit tiie adaptive filters 
52 and 53 fsom iseccgnfeing this given 
signaL 120 

In a sunilar manner the output of the 
thresh<^d detector m the adaptive filter 52 
is connected to the iiihibit drcuit 59 in die 
adaptive filter 53. Because of tiiis connec- 
tion, once the adaptive filter 52 has recog-^ 125 
nized a signal^ adaptive filter 53 will be 
inhibited from also lecQgnizmg this signal. 
It can readily be seen that for an adaptive 
sys^n including a number of q adaptive 
filter^, a numeral q-1 of inhibit circuits are 130 
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required to prevent succeeding adaptive 
filters from recognizing a signal already 
being recognized by a preceding filter. 
Referring to Fig. 6 there is shown a 
5 more detailed drawing of the mann£ar In 
whidi two adaptive filters are connected 
together to fonn an ad^tive system. The 
input containing the signals and noise is 
connected to a delay line 61. The outputs 
10 of the delay line, taken from taps 62. 63, 
and 64 are connected in parallel to adap- 
tive filter 65 and adaptive filter 66. Adap- 
tive filter 65 comprises relay circuits 67, 
cathode followers 68» multipliers 69, samp- 
15 Img capacitors 70, and storage capacitozs 
71 connected to each tap €i the delay line 
61. In addition* adaptive filtK' 65 is pro- 
vided with a threi^old dsbsetot 72 and a 
pulse generator 73. 

20 Adaptive filter 66 comprises similar cir- 
cuitry and in addidcm is provided with an 
inhibit circuit 74. In order to inhibit adap- 
tive filter 66 from recognizing a signal 
which adaptive filter 65 has already r^og- 

25 nized, the output oi pulse g^rator 73 in 
adaptive filler 65 is competed to inhibit 
circuit 74 throu^ a resistor 75. la ox^et 
to clip the oulput of p^ilse gen^tor 73 
to a 4-5 volt level, the resistor 75 is ccm- 

30 nected through a clipping diode 76 to a 
+5 vc^t diffHmg voltage 77 wMcAi is in 
torn connected to ground pot^itmL 

The output of the poise sBosmat: in 
adaptive filter 66 is als> conoffic^ed to tlte 

35 inhibit circuit 74. The output of this pulse 
generator is connected through a resistor 
78 to an inverting amplifi^ 79. The in- 
v^d output of tiie pulse generator is 
cHi^)ed to a —5 volt level by means of a 

40 clip|»ng diode 80 which is connected to a 
—5 volt cKpping voltage 81 which is in 
turn connected to ground potential. The 
output of the pulse generator 73 in adap- 
tive filter 65 is added to the inverted out- 

45 put of the pulse generator in adaptive filt^ 
66 by connecting these two cmtputs to- 
gefher through teastors 82 and 83. The 
result of this summation is inv^erted by 
means of an inverting amplifier 84 and 

50 all negative values of the output d this 
amplifier are s&orted to ground by means 
erf the clipping diode 85. The ou^ut of 
inhibit circuit 74, taken from the output 
of the in^rting amplifier 84, is cmn&ct&d 

55 to energize all of the relay chrooits of 
adaptive filter 66. 

The operation of the adaptive syi^em 
of Fig. 6 is as follows: 
Adaptive filter 65 recognizes and stores 

^0 a given priming signal in the manner pre- 
viously described in conjunction with tiie 
single adaptive filter. Each time adaptive 
filter 65 recognizes this given signal (in 
the steady state phase of operation) pulse 

65 generator 73 produces an output whk^ in- 



hibits inhibit circuit 74 in adaptive flter 66. 
"Die positive pulse from ptilse g^erator 73 
is clipped to 4-5 volts by the clipping diode 
76. The examination phase tiie system 
begins when adaptive filter 66 begins re- 70 
cognition <rf the same signal as recognized 
by adaptive filter 65. Should this occur 
the pulse gen^ator in adaptive filter 66 
produce a pulse coincidentally in time 
with tiie pulse firom pulse generator 73. 75 
The pulse from the pulse generator in 
adaptive filter 66 is inverted by inverting 
amplifier 79 and clippod to a —5 volt level 
by the clipping diode 80. When the 4-5 
volt pulse £rom pulse generator 73 and the S@ 
S volt pulse from the pulse generator in 
adaptive filter 66 are added together 
thxougji the resdstors 82 and 83» they can- 
cel each other and the output of inverting 
an^lifier 84 is zero. Therefore, the relay 85 
droiits of adaptive filters 66 will not be 
actuated; tiiat is, adaptive filt^ 66 is in- 
hibited fEom recognizing and storing this 
particular signal. If , on the other hand, 
adaptive filteo: 66 recognizes a signal dif- 90 
fer^t from that recognized by adaptive 
filter 65, that is, one whidi occurs at a 
different time, the output o£ the pulse 
generator^ in adaptive filter 66 will pass 
through tile inverting amplifier 79; it will 95 
not be cancelled by a coincident pulse 
from pulse generator 73 in adaptive filter 
65; it will again be inverted tiie ampli- 
fier 84; and the resultant output will 
actuate the relay drcuits in adaptive filter loa 
66* In such a case tiie adaptive filter 66 
is not inhibited ftom recp^zing tiiis 
signal. 

While only two adaptive Mt&rs have 
been shown connected to form an adaptive 105 
system in Fig. 6, it should be understood 
that a large number of adaptive filters can 
be connected together to form adaptive 
system and that each adaptive filter is con- 
nected to inhibit all succeeding adaptive HQ 
filters from recognizing the same signed 
which is being recognized in that adaptive 
filter. A summaw of the o|>eration of the 
system is as ia&yw&: Fdming signals axe 
randomly^ inserted into eadh filter duxmg 115 
the priming phase of opecaticm; during 
steady st&t^ operation which is long com- 
piared with tiie priming phas^ each time a 
signal is reci^jdzed by a channel of tiie 
adaptive Mi&t it will be inserted into 120 
storage; during the priming and s^ady 
state phase, a third or examination phase 
takes place whereby the storage of the 
various adaptive filters are compared to 
assure that only one filter of the system 125 
will be recogni^g a given ^gnal 

WHAT WE CLAIM IS:— 

1. A method for recognizing recurring 
signals with increasing accuracy and cap- 
able of distiQgnishing recotcing isigimis ISO 
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from xaadom noise and other signals sup- 
plied by an input so that the identification 
of the lecumng agnafe becomes progres- 
sively more accurate, comprising the stej^ 
5 of inidaDy storing amplitude chaxacten&- 
tics derived firom the input consisting of 
time spaced values ci input signal ampli*- 
tades. comparing the same ^^axsu^ieristics 
d^ved fsxxaa. subsequent inputs with the 

10 siored characteristics and combining the 
subsequent characteristics with those in 
storage Jo provide revised stored chaiao- 
teristics if» and only if, a correlation exists 
between tiie compaxed characteristics, and 

15 repeating the comparing and combining 
sleps whereby the recurring signals em&cgj» 
jfrom the other input signSs. 

2. A metiiod according to claim 1 in- 
cluding deriving a cmrelation function and 

20 storing it as a threshold level v,^enever a 
correlation is detected, tiie characteristics 
of subsequent inputs being combined witii 
those in storage if, and only if, the cor- 
relaticm function tiireshold level derived 

25 fcom subsequ^t inputs exceeds a prede- 
formined ficaction of fb& stozed threshold 
level. 

3. A method according to claim 2 in 
which said correlation function is derived 

30 as the sum of the products of the pairs of 
osnpaxed chamcteristics. 

4. An adaptive signal recognition system 
for carrying out the metiiod accord&g to 
claim 1 comprising an adaptive filter hav- 

35 ing storage means for retaining an ampli- 
tude characteristic of the input, for a pre- 
determined length ox time, means for 
comparing ^e same characteristics of sub- 
sequent inputs v/itii the stored cfaaracteris- 

40 tic, and combining means for alterhig the 
retained chazactenstic by the combination 
therewith of fho same charac^ieristic de- 
rived &om subsequent inputs whenever 
conelation exists between the compared 

45 characteristics to achieve pro»^ssively bet- 
ter signal recognition. 

5. An adaptive signal recognition system 
according to claim 4 havmg one or more 
channels for signal detecting in which each 

50 channel contains an adaptive filter receiv- 
ing inputs from a tapp^ delay line, the 
adaptive filter comprising means connected 
to eadi tap for measuring an amplitude 
characteristic of tiie input, storage means 

55 for remining one or mixce of the amplitude 
characteristics of previous inputs^ and 
comparison means connec^d to comf^ure 
the stored and measured chainactBristics, 
the means for altering the retained diarac- 

60 teristic including combining means for 
combining the measured characteristic m&L 
the stored ch^acteristic whenever tiie pre- 
determined correlation exists between them. 

6. An adaptive s^al recognition system 
& accoixtmg to claim 5 wherem the compar- 



ing means is adapted to produce an output 
indicative of die correlation between the 
measured and stored characteristics, the 
comparing means being ccMmected to a 
threshed detector to produce an output 7Q 
only when the comparing means produce 
an oo^ut Signal whose amplitude exceeds 
a pre^Germined fraction of the amplitude 
of the previous suudmum signal output 
therefrom, the combiniii^ means combining 75 
the stored and measured characteristics 
whenever the threshold detector produces 
an output signal. 

7. An adaptive signal recognition system 
according to claims 5 or 6 wherein each 80 
measuring means and each storage means 
is connected to a corresponding multiplier, 
to provide an output which is the product 
of the amplitudes ctf the measured and 
stored characteristics, and tiie sum of the 85 
outputs <rf all multipliers is applied to the 
threshcdd detector to ascertain whether the 
reouired correlation existe with the pre- 
vioudy stored characteristics. 

An adaptive signal recognition sy^em 90 
according to claims 5, 6 or 7 v/herein a 
relay connects each measuring means to a 
tap on the delay line throa^ a normally 
closed contact, each measuring means be- 
ing connected to a corresponding storage 95 
means through a normally open contact 
on the relay; the storage and measuring 
means being connected tiirough the relay 
only when the threshold detector produces 
an output signal, the output signal actuat- im 
ing the relay whereby tiie measured input 
characteristic is admitted to storage. 

9. An adaptive signal recognition system 
accGHTding to claims 5 or 6 in which said 
channds are ccmnected in parallel, ea<^ 105 
adaptive filter in each channel being cap- 
able of reco^izmg one of a plurality of 
signal inputs in which each tap in the delay 
Ihie is connected to all adaptive filters and 
each adaptive filter is connected to inhibit 110 
means preventing more than one adaptive 
Sites: feom recognizing the same signaL a 
separate inhibit means connects between 

tiie outputs of successive tiireshold detec- 
tors whereby the number of inhibit drraits 115 
required will be one less than the number 
of thre^old detectors. 

10. An adaptive signal reception sys- 
tem acccmiing to any one of claims 5 to 9 
wherein the storage and measuring means 120 
ar^ capacitors, the capacity of the stOEtage 
means bein^ n times mat of the measuring 
nieahs, the" charge on the storage means 
being indicative of k repetitions of a sig- 
nal on the measuring capacitor, and the 125 
voltage on said storage means is wei^ted 

in favour of the k previous signals con- 
tained in said Input by a factor of 
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11. An adaptive signal recognition sys- ALLAM & TREGBAR, 

tan snbstantlally as described wiJii re- Chartered Patent Agents, 

UxmOQ to Figures 1, 2. 3 and 4 or Figures 2 & 3 N<HfoIk Street, 

1. 3 and 5 CHT Fluxes 1. 3 and 6 d tbo Strand, London W.a2. 

5 accfMnpanying drawings. Agents jtor tke Atmlicants. 
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